INTEGRALITY AT A PRIME FOR GLOBAL FIELDS AND 
THE PERFECT CLOSURE OF GLOBAL FIELDS OF 
CHARACTERISTIC p>2 

KIRSTEN EISENTRAGER 

Abstract. Let fc be a global field and p any nonarchimedean prime of 
k. We give a new and uniform proof of the well known fact that the set 
of all elements of k which are integral at p is diophantine over fc. Let 
fcP°'^ be the perfect closure of a global field of characteristic p > 2. We 
also prove that the set of all elements of fc^ ""^^ which are integral at some 
prime q of fc^"^"^' is diophantine over k'^'^'^^ , and this is the first such result 
for a field which is not finitely generated over its constant field. This is 
related to Hilbert's Tenth Problem because for global fields k of positive 
characteristic, giving a diophantine definition of the set of elements that 
are integral at a prime is one of two steps needed to prove that Hilbert's 
Tenth Problem for fc is undecidable. 



1. Introduction 

Hilbert's Tenth Problem in its original form was to find an algorithm 
to decide, given a polynomial equation /(xi, . . . ,Xn) = with coefficients 
in the ring Z of integers, whether it has a solution with xi, . . . ,Xn € Z- 
Matijasevic ^U], building on earlier work by Davis, Putnam, and Robinson 
[21, proved that no such algorithm exists, i.e. Hilbert's Tenth Problem is 
undecidable. 

Since then, analogues of this problem have been studied by asking the 
same question for polynomial equations with coefficients and solutions in 
other commutative rings R. We refer to this as Hilbert's Tenth Problem over 
R. Perhaps the most important unsolved question in this area is Hilbert's 
Tenth Problem over the field of rational numbers. Diophantine undecidabil- 
ity has been proved for several function fields of characteristic 0: In 131 Denef 
proves the undecidability of Hilbert's Tenth Problem for rational function 
fields over formally real fields. In 1992 Kim and Roush ^ showed that the 
problem is undecidable for the purely transcendental function field C{ti,t2), 
and in this is generalized to finite extensions of C(ti, . . . , i„) for n > 2. 

Hilbert's Tenth Problem for the function field fc of a curve over a finite field 
is also undecidable. This was proved by Pheidas for fc = ¥q{t) with q odd, 
and by Videla *21[ for ¥q(t) with q even. In |19|l2()j Shlapentokh generalized 
Pheidas' result to finite extensions of Fg(i) with q odd and to certain function 
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fields over possibly infinite constant fields of odd characteristic, and the 
remaining cases in characteristic 2 are treated in Before we can state 
the results of this paper we need the following definition. 

Definition 1. 1. If is a commutative ring, a diophantine equation over 
R is an equation P{xi, . . . , Xn) = where P is a polynomial in the variables 
xi, . . . ,Xn with coefficients in R. 

2. A subset S of R^ is diophantine over R if there is a polynomial 
P{xi, ...,xk,yi,.. .,ym) G R[xi, . . . . . .,ym] such that 

S = {{xi, . . . ,Xk) e R'' : 3 yi, . . . ,yra e R, {P{xi, . . . ,Xk,yi, . . . ,ym) = 0)}. 

When R is not a finitely generated algebra over Z, we restrict our attention 
to diophantine equations whose coefficients are in a finitely generated algebra 
over Z. 

For global fields of positive characteristic, Proposition 11.11 below |191 
p. 319] is used to prove undecidability of Hilbert's Tenth Problem. For 
the purposes of this paper, global fields are algebraic number fields or finite 
extensions of the rational function fields Fg(t). A prime of a global field k 
is an equivalence class of nontrivial absolute values of A;. A nonarchimedean 
prime is an equivalence class of nontrivial nonarchimedean absolute values 
of k. For a nonarchimedean prime p of a global field k we denote by ordp 
the associated normalized additive discrete valuation ordp : k* ^ Z. 

Proposition 1.1. Let k be a global field of positive characteristic, let p be 
a rational prime, and let p be a prime of k. Assume that the sets p{k) := 
{{x,w) e k"^ : 3s e 'NjW = xP"} and INT(p) := {x e k : ordpX > 0} are 
diophantine. Then Hilbert's Tenth Problem for k is undecidable. 

So for global fields of positive characteristic, a diophantine definition of 
the set of elements which are integral at some prime p is one of two main 
steps used to prove undecidability of Hilbert's Tenth Problem. 

In this paper we will prove two results. We give a different and more 
uniform proof of the known fact that for any global field k and any nonar- 
chimedean prime p oi k the set of elements of k which are integral at p is 
diophantine. For number fields the result was already implicit in the work 
of Robinson jl4l I15j . and explicitly written down in JT*, Proposition 3.1]. 
Their proof relies on the Hasse principle for quadratic forms. For global 
function fields the result was proved in jTH]. There is also another approach 
by Rumely ^01 that uses the Hasse norm principle. Our approach uses the 
Brauer group of k. We also prove the following new result: 

Theorem 1.2. Let k be a global field of characteristic p > 2, and let k^^"^^ 
be the perfect closure of k. Let p be a prime of k^^"^^ . The set {x € k^'^^^ : 
ordpX > 0} is diophantine over k^'^'^^ . 

The perfect closure of a field k of characteristic p is obtained by adjoining 
p^'-th roots of all elements of k for all n > 1. A prime p of k^'^^^ is an equiv- 
alence class of nontrivial absolute values of k^'^'^^ . The associated additive 



INTEGRALITY AT A PRIME 



3 



valuation ordp is no longer discrete since every element of is a p-th 
power. 

The perfect closure of ¥q{t) is K := Fg(t,tVp, t'^/p\ t^/p\ . . . ). We will 
first prove Theorem 11.21 for K. Let k be any global field of characteristic 
p > 0. Then /c is a finite extension of Fq(t) for some q = p". We will 
show in Section |3] that the perfect closure k^'^^^ of k is also obtained by 
adjoining p^-th roots of i, and that the proof for K generalizes to k^'^'^^ . 
These perfect closures are not finitely generated over their constant fields. 
This distinguishes them from all the function fields mentioned above. 



In this section we will state some of the definitions and theorem about 
division algebras and Brauer groups that are needed in the next two sections. 

Definition 2 (Quaternion Algebras). Let -F be a field of characteristic ^ 2. 
For a, 6 S F*, let H{a, b) be the -F-algebra with basis 1, k (as an i*"- vector 
space) and with multiplication rules 



Then H{a, b) is an F-algebra which is called a quaternion algebra over F. 

One can show that H{a, b) is either a division algebra or isomorphic to 
M2{F). (Here M2{F) is the algebra of 2 x 2 matrices.) 

Definition 3. 1. An algebra A is said to be central simple over a field F if 
j4 is a simple algebra having F as its center. 

2. The matrix algebra M„(F) is called a split central simple algebra over F. 
If ^4 is a finite dimensional central simple algebra over F, then an extension 
field of F is called a splitting field for A A^p E = Mn{E) for some n. 

Proposition 2.1. Let F be a field of characteristic ^ 2. Every A-dimensio- 
nal central simple algebra over F is isomorphic to H{a, b) for some a,b F* . 

Proof. This is Proposition 1 in PI p. 128]. □ 
In characteristic 2 something similar holds: 

Proposition 2.2. Let F be a field of characteristic 2. Let D be a central 
division algebra over F such that for each x ^ D, we have [F[x) : F] < 2. 
Then D admits a basis (l,u,v,w) over F such that 



2. Background 



= = b,ij = k = -ji. 



= a^v^ = V + b,uv = w,vu = w + u, 



ab, vw = bu 



vjv = bu + w, wu = a + av, uw = av, 
where a,b F. We will denote this algebra again by H{a,b). 

Proof. This is Exercise 4 in p. 130]. 



□ 
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Definition 4. Let A; be a global field. Let p be a prime of k, and let kp be 
the completion of /c at p. A quaternion algebra A over k is said to split at p 
if 

A(Sik kp = M2{kp) as fcp-algebras. 
Otherwise A is ramified at p. 

Notation: For any field F, let F^^'^ denote a separable closure of F. 
We have the following Proposition. 

Proposition 2.3. Let A be a finite dimensional central simple algebra over a 
field F. There exists an F^'^^-algebra isomorphism l : A(^fF^'^p Mr{F^^P). 
The characteristic polynomial Pa{x) € -F'^'^P[a;] of L{a 03 1) is independent of 
the choice of l. Moreover, Pa{x) € F[x]. 

Proof. This is proved in pp. 113-114]. □ 

Definition 5. Let A be as above. The reduced trace tr{a) of a G A is 
defined to be the trace of L(a ^ 1), for any choice of t as above. Similarly 
the reduced norm nr{a) is defined to be the determinant. 

We can compute the following: 

Lemma 2.4. Let H{a, b) be a quaternion algebra over a field F of charac- 
teristic 7^ 2. The reduced trace tr(xi + X2i + x^j + x^k) equals 2xi, and the 
reduced norm nr(xi + X2i + x^j + X4k) equals x\ — ax^^ — bx\ + abx\ for any 
xi, . . . , X4 € F. 

Lemma 2.5. Let D be a A- dimensional division algebra over a field F of 
characteristic 2, so that D = H(a,b) as in Proposition \2. S\ for some a,b £ 
F* . Let (l,u,v,uv) be a basis of D over F as in Proposition \2.Si For an 
element xi + X2U + x^v + x^uv we have tr(xi + X2U + x^v + x^uv) = X3 and 
nr(a;i + X2U + X3V + x^uv) = xf + X1X3 + 6x3 + a(x2 + X2X4 + 6x|). 

Proof. This follows from Proposition 10 in ^ p. 144] and from Exercise 6 
in [11 p. 147]. □ 

Definition 6 (Brauer group). Let A and B be finite dimensional central 
simple algebras over a field F. We say that A and B are similar, A r-j B, if 
A^p Mn{F) = B®p Mm{F) for some m and n. Define the Brauer group of 
F, Br(F), to be the set of similarity classes of central simple algebras over 
F, and write [A\ for the similarity class of A. For classes [A\ and [B], define 

[A][B] ■.= [A®fB]. 

This is well defined and makes Br(F) into an abelian group. 

Each similarity class of Br(F) is represented by a central division algebra, 
and two central division algebras representing the same similarity class are 
isomorphic ^2 p. 100]. 

Theorem 2.6. Let K be a nonarchimedean local field. 
(1) The Brauer group of K is isomorphic to Q/Z. 
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(2) Let D/K he a division algebra of degree n^. The order of [D] in 
Br(i^) is n. 

Proof. 

(1) This is Theorem 9.22 in 0. 

(2) This is Theorem 9.23 in 0. 

□ 

Theorem 2.7. Let k he a global field. There is an exact sequence 
^ Biik) Br(A:^,) Q/Z ^ 0, 

where denotes the set of nonequivalent nontrivial absolute values ofk. 

Proof. This is Remark (ii) in I, '5 p. 277]. □ 

Proposition 2.8. Let K be a nonarchimedean local field, and let D be a 
finite dimensional central division algebra over K. The valuation on K has 
a unique extension to D. 

Proof. This is proved in ^3 p. 182]. □ 

3. Integrality at a prime for global fields 

In this section we wih prove the following 

Theorem 3.1. Let k be a global field. Let p be a nonarchimedean prime of 
k. The set {x ^ k : ordpX > 0} is diophantine over k. 

Proof. We will first prove this when the characteristic of k is not 2 and then 
say how the proof has to be modified in characteristic 2. 

For any nonarchimedean prime p of let i?p := {x G /c : ordpX > 0}. 
Claim: Given two distinct nonarchimedean primes p and q of there exists 
a subset 5 C i?p n i?q containing a subgroup G of finite index in Rp n Rq, 
such that S is diophantine over k. 

Proof of Claim: By the approximation theorem we may choose p,q k 
such that ordpp = 1, ordqp = 0, ordpq = 0, and ordqf; = 1. By Theorem 12.61 
and Theorem 12.71 we can find a central division algebra H that is ramified 
exactly at p and q and which has degree 4 over k. By Proposition 12. H 
H = H{a, b) for some a,b (z k* . Let Op be the valuation ring of kp, where kp 
is the completion of k at the prime p. Let be the valuation ring of Hp := 
H®kp. Then Ap is a free Op-module of rank 4. Since H{a,b) = H (ax"^ , by'^) 
for x,y k*, we can choose i,j H that are integral at p and q, and then 

P^'Ap C Op + Opi + Opj + Opij, and 
q^'Aq C Oq + Oqi + Oqj + Oqij for some r > 0. 

Now let 

T := {xi S /c : (3 X2, X3, X4 € k) : {xf — ax\ — bx\ + abx\ = pq)}. 
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Then S = (pqYT has the desired property. Suppose xi G T. Then there 
exists a = xi + X2i + xsj + x^ij G H whose reduced norm equals pq. Since 
pq £ Op it follows that a € Ap. Then p^xi G Op. Similarly we can show 
that q^'xi G Oq, so G Op n Oq. Hence S C Op n O^^n k = Rp n R^. 

Conversely assume that xi £ k and that xi G pRp fl gi?q. Then the 
equation 

X"^ - 2xiX + pq = 

is Eisenstein at p and q, so a root f3 generates a quadratic field extension, and 
13 also generates a quadratic extension A;p(/3) of kp and a quadratic extension 
kq{l3) of fcq. By ^2 Remark 4.4, p. 110] any quadratic extension field of 
the local field kp is a splitting field for H over kp. Hence kp(l3) splits H 
locally, and by Theorem 12.71 it follows that /c(/3) splits H. Since k{f3) splits 
H, k{P) can be embedded into H ^2 Corollary 3.7, p. 103], and we can 
apply Proposition 10 in ^ p. 144] to conclude that the image of /? in D is 
c = ci + + c^ij + C/^ij with reduced trace tr(c) = 2xi and reduced norm 
nr(c) = pq. Hence 2ci = 2xi, so ci = xi and xi G T. Then (pg)^xi G 5. 
Thus 5 C i^ppl-Rq and S contains the subgroup G := p^'^^Rpriq^~^^Rq which 
has finite index in RpD Rq. This proves the claim. 

Let si, . . . ,si be coset representatives for G in i?p n Rq. Then for x G A:, 

X e Rp n Rq 4^ {3 s e S){x = s + si) V ■ ■ ■ V (x = s + si). 

This proves that Rp n R^ is diophantine over k. 

We can repeat the same argument with p and some other finite prime i ^ c\ 
and conclude that Rp n Rg is diophantine over k. By weak approximation 
we have 

Rp = {RpnRq) + {RpnRe). 

This proves the theorem when the characteristic of k is not 2. 

Characteristic 2 Case: When k has characteristic 2, we can still find a 
4-dimensional central division algebra ramified exactly at p and q. We only 
have to change the definition of T to 

T := {x3 G /c : (3 xi,X2, X4 G A;) : nr(xi + X2U + x^v + x^uv) = pq)}. 

Then we can still show T Q Ap. For the other direction, given X3 G with 
X3 G pRp n qRq, we look at the equation 

-X3X +pq = 0. 

Then the proof proceeds exactly as before. □ 
4. Integrality at a prime for the perfect closure of global 

FIELDS OF characteristic p > 2 

Notation. In the following ¥q will be the finite field with q = p"^ ele- 
ments of characteristic p > 2, ¥q{t) will denote the field of rational func- 
tions over ¥q and K will denote the perfect closure of Fg(t), i.e. K = 
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¥g{t, t^/P, t^/'P^,t^/p\ ■■■). For simplicity of notation we will first prove The- 
orem ESI for the rational function field and then say how the proof 
has to be modified for finite extensions k of 

Theorem 4.1. Let K he as above. Let p be a prime of K. The set {x E 
K : ordpX > 0} is diophantine over K . 

Proof. Let pi and p2 be two primes of K and let ordp^ and ordpj be the 
associated additive valuations. 

We will show that the set {x ^ K : ordp^x > 0} is diophantine over K. 

The restrictions of pi and p2 to Fq(t) are primes of Fg(t). For simplicity 
of notation we will denote these restrictions again by pi and p2. From 
Theorem 12 . 71 and Theorem 12.61 it follows that we can find a central division 
algebra D/¥q{t) with [D : ¥q{t)] = 4 which is ramified exactly at the primes 
pi and p2. 

Let Od ■■= {z € D : ordpi(2;) > and ordp2(2:) > 0}, 

and O ■.= {ze ¥q{t) : ordp,(z) > and ordp2(z) > 0}. 

The ring O is an intersection of discrete valuation rings, so O is a Dedekind 
domain with finitely many primes. By Exercise 15, p. 625] O is a PID. 
The ring O/j is a finitely generated torsion- free O-module. Since O is a PID, 
it follows that Od is a free O-module of rank 4. 

Let tr : Od — O be the reduced trace. Then tr(l) = 2, because [D : 
¥q{t)] = 4. Since 2 is a unit in O, the reduced trace is surjective. Since 
Od/O is free, the kernel of the reduced trace is free of rank 3, so let a2, as, 
be a basis for the kernel. The image of the trace is generated by tr(l), so 

01 = 1, a2, as, a4 are a basis of Od/O. Then ai, • • • , a4 are also a basis for 
Od ^qit) = D over ¥q{t). Let 

S := {xi G ¥q{t) : {3x2,X3,X4 G ¥q{t)) : (nr(a;iai+X2a2+a;sas+X4a4) = 1)}. 

Then S CO.Let K = ¥q{t,t^/P ,t^/p\t^''P\ ■ ■ ■ ). 

Let Z^P'^^'f := D®f^^t) K. Then Z^p'^''^ is stiU ramified at pi and p2, because 
only elements of order in Br(Fg(t)) get killed in the perfection, D has order 

2 in Br(Fg(t)), and p > 3. 

Let OP^''^ ■.= {zeK: ordp,(z) > and ordp,(z) > 0}, 

and O^ipcrf := {z G L'P'^'f : ordpi(z) > and ordp2(z) > 0}. 

We will prove that 0'^°^^ is diophantine over K. To do this let 

T := {xi G : (3 X2, xs, X4 G K) : (nr(xiai + X2a2 + xsas + X4a4) = 1)}. 

We will prove that O^'^^^ is diophantine by showing that there exist finitely 
many elements ai, . . . , G K such that 

0perf ^ + ai)yj {T + a2)yj ■ ■ - IJ {T + ar). 
First we need the following claim: 

Claim: O^^pcrf is a free OP^'^'^-module of rank 4 with basis ai ® 1, • • • , a4 1. 
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Also ai 1, • ■ ■ , 04 (8> 1 are a basis for D'^'^^^ over K. 
Proof of Claim: For each i G N let 

Oi := {z G Fg(t^/P') : ordp,(z) > and ordp2(z) > 0},and 

Od, := {z G Fg(ti/P') : ordp,(z) > and ordp2(z) > 0} = ®o d. 

Then O/). is a free Oj-module of rank 4 with basis oi (8> 1, • • • , 04 ® 1 by 
Proposition 4.1, p. 623]. 

We have that O^jpcf = 0000 OP""'^ , and hence the same Proposition 
implies that O^jpcrf is free over OP'^^'f with basis oi 1, • • • , 04 1. These 
elements are still linearly independent over the quotient field of O^'^^^ K, so 
they also form a basis for D^'^'^^ over K. This proves the claim. 

By definition of T, we have that T C O^'^'^^. Let ki and A;2 be the residue 
fields of pi and p2, respectively. The fields ki and k2 are finite extensions of 
¥q. For xi G CP'''''' we have: 

xj - 1 mod pi ^ (fcj)^ for i = 1, 2 
xj-l^ {K*f locally at ?; = pi,p2 

{X^ — 2xiX + 1 is irreducible over K^, for v = pi,p2 
or xi = ±1 

xi = ±1 or (3 a G DP"'^ s.t. i^(a) splits L'P"'^^ 
and — 2axi + 1 = 0) 

xi = ±1 or (3a G D^"''^ s.t. tr(a) = 2xi,nr(Q) = 1, 
and [K{a) : K] = 2) 

3a G DP'''^ s.t. tr(a) = 2xi, and nr(a) = 1 
xi G T. 

The equivalence of and ((2)) comes from solving the equation X'^—2xiX+l 
using the quadratic formula. The equivalence of ^ and Q follows from the 
fact that every degree 2 field extension K{a) C Z)P<=rf gp^g 4-dimensional 
division algebra D^^"^^ . 

There exists an ai G ki such that {a\ — 1) ^ (^i)^- If of — 1 were a square 
for every ai G fci , then we would have af — 1 = 6^ , so af — 2 = 6^ — 1 = is 
a square, so repeating this p times for every square we could show that the 
number of squares in ki is divisible by p. But ki = F^n for some n > and 
the number of squares in F^n is (p" + l)/2 which is not divisible by p. 
The same argument shows that there exists an element 02 G /c2 such that 
{al - 1) i ik,f. 

Let ai G ki and 02 G k2 be such elements. By the approximation theorem 
there exists an element a G O^^"^^ such that a = ai mod pi and a = 02 
mod p2. From the above equivalences it follows that a € T. The approxi- 
mation theorem implies that for each i G /ci, j G A;2 we can find an element 



(1) ^ 

(2) ^ 

(3) ^ 

(4) ^ 
<^ 
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aij € with the property that aij = i mod pi and aij = j mod p2- 

Claim: 

i£ki,jek2 

Proof of Claim: The set T contains all elements 

{x & K : X = ai mod pi and x = a2 mod P2}. 

If y € (pperf^ then for some i € ki,j G A;2, y = i mod pi and y = j mod p2, 
so then y — a(j_a^)^Q_tt2) G T. This proves the claim. 

The claim implies that O^^"^^ is diophantine over K. The same argument 
with p2 replaced by some other prime ps shows that the set OP'^^'f = {2; g 
K : ordp^(z) > and ordpg > 0} is diophantine over K. Then by weak 
approximation {x e K : ordp^ (x) > 0} = QP"'^ + Op^''^ . □ 

Lemma 4.2. Lei /c be any global field of characteristic p > such that k 
is a finite extension of¥g{t) for some q = p". The perfect closure of k is 
fcperf := A;(tVP,ti/p',ti/p',...). 

Proof. Clearly k^'^^^ is contained in the perfect closure of k. The field fcP'^''^ 
is a finite extension of -fC = ¥q{t,t^^'P ,t^/P ,t^/P ,•••). Since K is perfect, 
and finite extensions of perfect fields are perfect, k^'^^^ is perfect as well, so 
it must be equal to the perfect closure of k. □ 

Now we can state the general theorem: 

Theorem 4.3. Let k be a global field of characteristic p > 2, and k^^"^^ its 
perfect closure. Let p be a prime of k^^"^^ . The set {x € k^^"^^ : ordpx > 0} is 
diophantine over k^'^'^^ . 

Proof. We can repeat the proof of Theorem l4.1l with ¥q{t) replaced by k. Ev- 
erything works exactly as before, because the exact sequence of Theorem 12 .71 
works for all global fields k. □ 

Acknowledgments. I thank Bjorn Poonen for suggesting the method of 
proof of Theorem IH.ll and for his comments regarding Section 01 
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